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Prufungsantrag gem. § 44 PatG ist gestellt 

© Ermittlung von Schwellwerten bei der Digitalisierung von Bi.dern durch eine Verteilungsanalyse der 
Informationen 

(57) Vorgestellt wird die Ermittlung eines Schwellwertes fur 
die Erzeugung eines elektronischen Bildes (50) von einer 
Vorlage (10), mit einem ersten Schritt der Erfassung der 
Bildeigenschaften der Vorlage (10), einem zwe.ten Schritt 
der Analyse der raumlichen und/oder ortlichen Verteilung 
der Bildeigenschaften der Vorlage (10), und einem dritten 
Schritt des Ermittelns eines Schwellwertes aus der Vertei- 
lungsanalyse der Bildeigenschaften der Vorlage (10). Vor- 
zugsweise erfolgt die Verteilungsanalyse der Bildeigen- 
schaften durch eine Ermittlung der raumlichen und/oder 
ortlichen Variation der Grau- bzw. Farbwerte. 
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Beschre.bung w, n ^ n,u ?* en * ch _ eide n d P"gen. So gehen bei einer 

voSiXn e, " es J arbbi,deS in ein GraubiId eve ntuell 
Gebiet der Erfindung chen a K Farb kontraste verloren. Bei handschriftli- 

chen, aber auch bei maschinellen Eintragungen auf einer 
D,e Erfmdung betrifft die Ermittlung von Schwell 5 I°n£fl ""d Erkennbarkeit auch insbe- 

werten be, der Digitalisierung von Bilderl ^ 2" deren Kontrastierung, bedingt beispiels- 

Seiben ° der mmder Starkes ^rficken beim 

Stand der Technik S r ^ ' o u 

fur erne Reihe von Anwendungen besteht die Anfor- 
UmeineBild- oder Zeichenerkennung (Optical Cha- ,0 UneJ^^ ZU der Erzeu g™g eines Bildes fur 
undHi f?^ n,t, ° n U n einem e ^tronisch abgeu teten - ein It ""7 Z daS so S en ™ Netto-Bild 
und d.gual.s.erten Dokument durchfiihren zu konnen Brut 0 Bild ^ Arch,vierun 8 ~ das sogenannte 
mussen haufig ,n e.nem ersten Vorverarbeitungsschr" tron"sche lild. erZCUgen - Es miissen a *° ^wei elek- 
(.mage preprocessing), die Informationen des Vorder- „ „tS- ?*Sf r . er l eugt werden > was a "* Zeitgrunden 
grundes von den Informationen des Hintergrunde ee wtrl g 1 ° hne Durchsatzverlust durchgefQhrt 
trennt werden. Dabei stellen die Informat onen Ses v5r Int ^ ^ den mo ™™» vcrf Ogbai^AWn" 
dergrundes oftmals die eigentlichen, fur d!e ZeTchener- ft'df ~ FrZ^ ^ Schw ^eiB Bilde" sowoni 
wTrend £ 1 b ?™* t ? nd « (wichtigen) Bilddaten dar, zwecke vertenZ'^^ 1 3,5 3UCh fQr Archivierungs- 
wahrend die Informationen des Hintergrundes vielfach ™ • verwendet > da Graustufenbiider rechenintensiv 

SundTnL ken r 1 ZU f F f Iint -P-tafione„ e d i;^ 'vor 2 ° ^^^^^r wer den mussen und 

d n a U h n e g r b m0 ? i V nf ° rma , ti0nen deS Mnti^£S£ 25 SSwSt ^ ^ 
JS^S* - - -cbenerkennung 

schen) und optisch nicht herausfilteroa™ BeSandteife 3 ° ner d 7 rte 0ber " bzw " unlerha ' b eine ;v 0 Tgegeb e . 

asas^^ 35 r ir-~ d - » - B^etuS 

SUtSS Tf n SOUen - JC beSSer die Vorderi™S u " beab *<*tigt ausgefEf 

tung vor der Erkennung ist, desto gunstiger sind auch „ ° I g [V- ndmf ? rmatIonen kon "en so das Ergebnis ei- 
d.e Erkennungsergebnisse zu erwarten. * ^ 40 ^gPSS^ Bi,derkennu ng verfalschef. J n*ch 

^-^SSttS: SKKS — -~-Q— der 

etnervfeShl 00 ^l^" ^ oSi^SSSSS ^ r SaS^.^r n ^ Aus^e^ Buch von 
SSrr 0nG —^^ *oder 256G ra U - ^'W^Sfft^^ 

h.^ di ? g J duI " Ch eine Reihe von FehJermoglichkeiten sn tunflS? e, , ne K eine ™n Verfahren zur Bildverarbei- 
beirn elektromschen Einlesen einer Vorlagf wie be" T± nr £ annt ' d,eau ^ fur eine Bildvorverarbeitung an- 
spie swe.se Scannertoleranzen oder einen mangllhaften Eq2 J " ^A" 6 "- E$ Werden dort insbesondere 
Abglcch emzelner Lese-Elemente eines Scanner? kon" Gla«un»TT m ° rtsbereich (Kap. 8) Verfahren zur 
^^ re R S M er , eine Reihe von EnHuHgrtBj ^auhreTen S„ Sin Gr3UWerte ^ a P" &1 ) «" d die Anwendung 
die e.ne B.lderkennung nachteilig beeintrachtigen kon « lur n T° P 2T° ren < Ka P- sowi « Verfahren 

S^Vorlat 1 " V ° rga , n i der elekfronischen Setzung * vorgeTellT ^ Schwel,we « b -timmung (Ka P . 12^) 
der Vorlage in ein elektron sches Bild werden Bild<:t« vor gesteilL ' 

™ r 8 EiX:i eS ° nd T dUrCh --eichlrjuSe^ Erm"lu^S t ^ er f bekanntest - Verfahren zur 

tX.^ ° m w ht " ng he ™>rgerufenen. Wird bei- SnTan Ta^ r I Schw „f™ enes in P.K.Sahoo, S.Sol- 

sp elsweise eine Vorlage in horizontaler Richtuhg ein- fin nioue, " r^ OI ! g - - A Survey of Thresholding Tech- 

VorT a e r^ S ° kann , da / elektro "^he Grauwert Bifd der sZ 41 ' 2 33 SfiJS ° n ' f Gra P hics and Image Proces- 

Vorlage horizontale Streifen aufweisen, wenn die Lese- blltn^^ ' f 88 ZU . fmden - Es wird dort zwischen 

zeHen der Emlesevorrichtung in vertikaler Richtung a n - fc^T^^ die «r Er 

geordnetsindunddieseunterschiedlichjustiertwufdea S52Sfe£t r chwe,lwertes die Form eines Histo- 

u- % n * ont * 1 ™ Streifen werden durch die umlr fi , ^ rau , wertv u er *«ung verandern und Algo- 

sch.edl.chen Empf.ndlichkeiten bzw. Justagen der ein ^ e ?Tc Ur /f c !r ellwertberechnun g"nterschieden. 

zelnen Lesezellen bedingt. 860 d6r Cm v^ol 08 ^" 4 ^ 9 , 0 ' 606 und US-A-5,038381 sind weitere 

Auch Art und Quality der Vorlage selbst kOnnen die S^T;aSS5lSS2S R 
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EP-A-0505.729 beschreibt ein System zur Binarisie- 
rung von Bildern, das ein Lesen von Dokumenten mit 
einer normalen Printqualitat ermoglicht. 

Allen Verfahren mit einer Ausfilterung von Informa- 
tionen aus einer elektronischen Vorlage ist jedoch ge- 
mein, daB durch das Filtern auch eventuell solche Infor- 
mationen, die fur eine Bilderkennung notwendig sind, 
verlorengehen konnen. 

Zusammenfassung der Erfindung 

Es ist Aufgabe der Erfindung, den ProzeB der Vorbe- 
reitung von Bildern fur eine Bilderkennung zu verbes- 
sern, um so eine erhohte Erkennbarkeit der gewonne- 
nen Bilder zu gewahrleisten. Die Aufgabe wird durch 
die unabhangigen AnsprOche gelost. 

ErfindungsgemaB erfolgt eine Ermittlung eines 
Schwellwertes fur die Erzeugung eines elektronischen 
Bildes aus einer Vorlage unter Beriicksichtigung der 
jeweiligen Bildeigenschaften der Vorlage. Die Bildei- 
genschaften werden dabei insbesondere durch den Bild- 
inhalt, also die eigentlichen Bilddaten, und Bildstdrun- 
gen, also ungewollte Veranderungen des Bildinhaltes, 
gepragL Bei den Bildstdrungen ist zu unterscheiden zwi- 



chen, zu erwartenden Bildinhalt zuruckschlieBen. Wird 
beispielsweise bei einem Schwarz-AVeiBbild eine Ver- 
teiiungsdichte der schwarzen Bildpunkte in einem Be- 
reich oberhalb eines vorgebbaren Grenzwertes der 
Verteilungsdichte ermittelt, so liegt voraussichtiich in 
diesem Bereich eine wesentliche Bildinformation, wie 
z. B. eine Schrift, ein Bild oder jeweils Teile davon, vor. 
Der Schwellwert kann fur diesen Bereich nun so veran- 
dert werden, daB durch die Schwellwertfilterung weni- 
io ger Informationen verloren gehen. Wird in einem ande- 
rem Bereich in diesem Schwarz-/WeiBbild eine Vertei- 
lungsdichte der schwarzen Bildpunkte unterhalb des 
vorgegebenen Grenzwertes ermittelt, so liegt in diesem 
Bereich voraussichtiich keine wesentliche Bildinforma- 
15 tion oder nur eine Bildstorung vor. Der Schwellwert 
kann fur diesen Bereich nun so verandert werden, daB 
durch die Schwellwertfilterung mehr Informationen eli- 
miniert werden. 

Die Verteilungsanalyse erfolgt vorzugsweise durch 
20 eine Ermittlung der ortlichen Variation der Grau- bzw. 
Farbwerte, z. B. entlang einer Zeile. Bei einem erzeug- 
ten Schwarz-AVeiBbild der Vorlage lassen sich so bei- 
spielsweise die Anzahl der Schwarzwerte entlang einer 
Zeile — oder eines ZeiJenausschnittes — ermittein. Bei 



schen Umsetzuneder Vor age m cm c ipWmn r;w a L1 . , . 6 _ 



schen Umsetzung der Vorlage in ein elektronisches 

hervorgerufen werden und solchen, die bereits in der 
Vorlage vorhanden sind. 

In einem ersten Schritt erfolgt eine erste Erfassung 
der Bildeigenschaften der Vorlage, z. B. durch ein Ein- 
scannen der Vorlage mit einem vorgewahlten Schwell- 
wert oder durch eine beliebige andere Erfassungsweise. 
Vorzugsweise wird fur die Erfassung bereits mindestens 
ein Schwellwert z. B. aufgrund von Erfahrungen oder als 
Mittelwert vorgewahlt Insbesondere eignet sich auch 
die Erzeugung eines Schwarz-AVeiBbildes oder eines 
Grauwertbildes aus der Vorlage zur Erfassung der Bild- 
eigenschaften. 

In einem zweiten Schritt erfolgt eine Analyse der 



spielsweise die Anzahl der Anderungen der Grauwerte 
entlang einer Zeile oder eines Zeilenausschnittes ermit- 
telt werden. 

Die ortliche Variation der Grau- bzw. Farbwerte, also 
30 beispielsweise die ermittelte Anzahl oder Dichte der 
Schwarzwerte oder der Anzahl der Anderungen der 
Grauwerte, ist vielfach ein MaB fur den Informationsge- 
halt des betrachteten Bereiches in der Vorlage. Die er- 
mittelte ortliche Variation der Grau- bzw. Farbwerte 
35 kann nun mit vorgebbaren Werten verglichen werden, 
die so einen RuckschluB auf den wahrscheinlichen Inhalt 
des Bereiches zulassen, also beispielsweise, ob der Be- 
reich voraussichtiich ein Bild oder eine Schrift enthalt. 

R;iH«.;„„^kof,^ a w . rr ° ^- ; J " Wird so ein Bereich der voraussichtiich ein Bild oder 

2ntt2?55S? der Vorlage Zu diesen vorlagenbe- 40 eine Schrift beinhaltet erkannt, kann der Schwellwert 
£S,f r!L ta f ^u 11 , b f 1 s P ,e,sweise die «»r diesen Bereich so angepaBt werden, daB die Gefahr 
™™ n? a , 2 de ^.S 1,dinha,t u a ^ er auch BiIdst6 - ein « Informationsverlusts durch die Schwellwertfilte- 
rungen. Die Analyse der B.lde.genschaften der Vorlage rung reduziert wird. Analog dazu kann der Schwellwert 

SSSbS^rf^ ein2el v B f reiC 5 6 d t r V f rIa " in Bereichen ' in denen keine wesentliche BUtato£? 
ge oder integral fur d.e gesamte Vorlage durchgefuhrt 45 tion oder nur eine Bildstorung vermutet wird, so ange- 

r« JL-n c u ■ ^ , ■ , paBt wei *den, daB durch die Schwellwertfilterung mehr 

In einem dritten Schritt wird dann mindestens ein Informationen herausgefiltert werden. 

H^TnlT ert T dC "? Er Sf b "! s bzw - d f" Ergebnissen Ist beispielsweise in einem Schwarz-AVeiBbild eine 

tZn-iSZ y F t T la fr b ? m ? en c B Jdei g enschaft en ermittelte Anzahl der Schwarzwerte pro Langen oder 
SS^^^^. dUPt t 8ef0hrten ^ nal ^ Se dCr 50 ? lachen ^eit, ^w. in einem Graubild die Anzahl der 

SSJSS » • c dCr »° d * ge , kann emw , eder i eweiI * Anderungen der Grauwerte pro Langen- oder Flachen- 

SSSX^ C v S . chwell J ertse I<*t«v ur die einzelnen einheit groBer als ein vorgegebener Wert, deutet dies 

hSI^JX . ge ° der T S «* wellwert inte S raI fur auf eine Schrift oder ein BM in diesem Bereich hin 

d.e gesam e Vorlage ermittelt werden. Entsprechend deutet eine ermittelte Anzahl der 

voS2^^r^^ M, ^? ein | < i WC ! Wert 55 Schwarzwer te bzw - die Anzahl der Anderungen de 
!° r !! g _ ebe J n * S ? kann d'eser vorgegebene SchweUwert Grauwerte pro Langen- oder Flacheneinheit kleiner als 



aufgrund der Analyse der Bildeigenschaften der Vorla- 
ge an die ermittelten Bildeigenschaften angepaBt wer- 
den. Der vorgegebene Schwellwert wird dann entspre- 
chend der Ergebnisse der Analyse der Bildeigenschaften 60 
der Vorlage verandert, bzw. auch gleich gelassen falls 
eine Anderung nicht notwendig ist. 

Die Ermittlung des Schwellwertes aus den vorlagen- 
bedingten Bildeigenschaften erfolgt durch eine Analyse 
der raumlichen bzw. 



ein vorgegebener Wert auf eine Bildstorung oder zu- 
mindest auf eine unwesentliche Bildinformation in die- 
sem Bereich hin. 

Aus der Verteilungsanalyse lassen sich also insbeson- 
dere die fur eine Bilderkennung interessante Bereiche, 
wie eine Schrift oder ein Bild, erkennen. Weiterhin er- 
moglicht die Verteilungsanalyse eine Hintergrunder- 
kennung bei einem regelmaBigen Hintergrund. Besteht 
option v*r,«;i„ a T>*i^j - ■ » 65 die Vorlage nun aus Bildteilen mit ausschlieBlicher Vor- 

als °SS? BM^^^h •T™*' 1 ^ ^ T h der ' Und/ ° der Hintergrundinformation, lassen sich die 
tS^^SS^Sr^S? 116 WC f US d f r einzeInen Bereiche mit unterschiedlichen Schwellwer- 
Verteilungsanalyse laBt sich wiederum auf emen mogh- ten bearbeiten. Hintergrundbereiche konnen so berei- 
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nigt werden, wahrend die fur die Bilderkennung interes- 
santen Bereiche sicherer, im Sinne der Gefahr von In- 
formationsverlusten, verarbeitet werden. 

Der oder die Schwellwerte konnen weiterhin an die 
systembedingten Bildeigenschaften durch eine geeigne- 
te Wahl der Bereiche fur eine Untersuchung lokaler 
Bildeigenschaften angepaBt werden. Zu den systembe- 
dingten Bildeigenschaften gehoren u. a die durch den 
Emlesevorgang hervorgerufenen Bildstorungen oder 
die Vorlagentyp-spezifischen Bildeigenschaften, die von 
Vorlage zu Vorlage eines Vorlagentyps gleich bleiben. 
Die vorlagentyp-spezifischen Bildeigenschaften werden 
insbesondere durch den Bildaufbau und die Bildeintei- 
lung des jeweiligen Vorlagentyps gepragt. Bei einer 
Vorlage, die in horizontaler Richtung eingelesen wird, 
werden die Untersuchungsbereiche vorzugsweise hori- 
zontal langlich (z. B. zeilenweise) - entsprechend der 
honzontalen Einleseweise - angenommen. Entspre- 
chend werden bei Vorlagen, bei denen die Informatio- 
nen uberwiegend zeilenweise (oder vertikal) auftreten 
die Bereiche ebenfalls zeilenhaft (oder vertikal) ausge- 
pragt 

Die Erfindung findet Anwendung bei der (Vor-)verar- 
beitung von Dokumenten fur eine Bilderkennung und/ 
oder fur eine Archivierung der Dokumente. 

Weitere, vorteilhafte Ausfuhrungen der Erfindung 
fmden sich in den Unteranspruchen. 



Beschreibung der Zeichnungen 

Zur naheren Erlauterung der Erfindung sind im fol- 
genden Ausfuhrungsbeispiele mit Bezugnahme auf die 
Zeichnungen beschrieben. Funktionsgleiche Elemente 
sollen gleiche Bezugszeichen tragen. 

Fig. 1 zeigt eine Vorlage mit einer Schrift und einer 
zufalligen Bildstorung, 

Fig. 2 zeigt ein elektronisches Grauwertbild der Vor- 
lage, aus Fig. 1, das mit einem einheitlichen, mittleren 
Schwellwert aus der Vorlage gewonnen wurde, 

Fig. 3 zeigt die Grauwertverteilung in horizontaler 
Richtung fur 3 exemplarisch ausgewahlte Zeilenberei- 
che A, B und C mit einer Lange L in dem Grauwertbild 
aus Fig. 2, 

Fig. 4 zeigt ein gemaB der Erfindung aus der Vorlage 
in Fig. 1 gewonnenes Bild, 

Fig. 5 erlautern die Erfindung an einem Beispiel eines 
Scanners, der eine 4-Bit- Wandlung durchfuhrt. 

Detaillierte Beschreibung der Erfindung 

Fig. 1 zeigt eine Vorlage 10 mit einer Schrift 20 und 
einer zufalligen Bildstorung 30. Fig. 2 zeigt ein elektro- 
nisches Grauwertbild 40 der Vorlage 10, das mit einem 
einheitlichen, mittleren Schwellwert SW mitte i aus der 
Vorlage 10 gewonnen wurde. Der mittlere Schwellwert 
SW m jttei kann beispielsweise aus einer Mittelung der 
Grauwertverteilung der Vorlage oder eines Bereiches 
davon stammen oder als Erfahrungswert einfach vorge- 
geben werden. Das Grauwertbild 40 weist ein Bild 20' 
der Schrift 20 und ein Bild 30' der zufalligen Bildstorung 
30 auf. Wie aus Fig. 2 zu entnehmen ist, sind durch die 
Schwellwertfilterung Informationen verloren gegangen, 
die im ungunstigsten Fall eine Erkennbarkeit der Schrift 
20 erschweren konnen. 

Fig. 3 zeigt die Grauwertverteilung in horizontaler 
Richtung fur 3 exemplarisch ausgewahlte Zeilenberei- 
che A, B und C mit einer Lange L in dem Grauwertbild 
40. Innerhalb des Zeilenbereiches A werden 8 Peaks 



oberhalb und 1 Peak unterhalb eines vorgegebenen 
Grauwertes G ermittelt. Innerhalb des Zeilenbereiches 
B wird kein Peak oberhalb und es werden 2 Peaks unter- 
halb des Grauwertes G gefunden. Innerhalb des ZeiJen- 
5 bereiches C werden 2 Peaks oberhalb und 1 Peak unter- 
halb des Grauwertes G ermittelt 

Als Grenzwert fur die Erkennung bild-relevanter Be- 
reiche innerhalb der Vorlage 10 sei eine Anzahl von 4 
Peaks oberhalb des vorgegebenen Grauwertes G fur 
o emen Zeilenbereich der Lange L gegeben. Dementspre- 
chend wird nur der Zeilenbereich A als ein Bild-relevan- 
ter Bereich erkannt. Fur diesen Zeilenbereich A wird fur 
emen zweiten Einlesevorgang ein Schwellwert SW in for- 
mation, der gegenuber dem mittleren Schwellwert S W m j,. 
15 tei weiter in Richtung "weiB" verschoben ist, also weni- 
ger Informationen herausfiltern wird, eingestellt. Die 
Zeilenbereiche B und C hingegen werden als nicht-bild- 
relevante Bereiche eingestuft und es wird fur einen 
zweiten Einlesevorgang ein Schwellwert SW hinergnjnd , 
20 der gegenuber dem mittleren Schwellwert S W miue | wei- 
ter in Richtung "schwarz" verschoben ist, also mehr In- 
formationen herausfiltern wird, eingestellt. 

Der oben dargestellte Vorgang zur Erkennung bild- 
relevanter Bereiche wird entsprechend zeilenweise fur 
25 das gesamte Bild 40 durchgefuhrt, die Schwellwerte der 
einzelnen Bereiche werden an die erkannten Bereiche 
angepaBt und ein neues Bild 50 mit Hilfe der neu ange- 
paBten Schwellwerte erzeugt. Fig. 4 zeigt das neue Bild 
50. Die Schrift 20 der Vorlage 10 wurde als bild-relevan- 
30 ter Bereich erkannt und in dem Bild 50 als Schrift 20" 
abgebildeL Die zufallige Bildstorung 30 aus der Vorlage 
10 konnte durch diesen ProzeB vollstandig eliminiert 
werden. 

Die Erfindung soli an einem weiteren Beispiel eines 
35 Scanners, der eine 4-Bit- Wandlung durchfuhrt, erlautert. 
Eine 4-Bit-Wandlung bedeutet, daB als Vorlage ein 
Graubild mit 16 Graustufen vorliegt, das in ein Schwarz- 
WeiB-Bud gewandelt werden soil Der Grauwert 15 soil 
in diesem Beispiel der Graustufe "weiB" entsprechen 
40 und der Grauwert 0 der Graustufe "schwarz". 

Fig. 5a zeigt einen Bildausschnitt eines ersten einge- 
scannten Testbildes einer (hier nicht gezeigten) Vorlage. 
Fig. 5b stellt die Verteilung der Bilddaten (Grauwert- 
Histogramm) fur einen Bereich des Testbildes dar. Aus 
45 diesem Histogramm ergibt sich ein mittlerer Grauwert 
von 1123. Wird als Schwellwert fur die Wandlung der 
Vorlage in ein Schwarz-WeiB-Bild dieser mittlere Grau- 
wert, oder durch die Abrundung auf gerade Werte (Inte- 
ger) ein entsprechender Schwellwert von 1 1, verwendet, 
50 werden nicht ausreichend Bildinformationen der Vorla- 
ge in dem gezeigten Bildausschnitt in schwarze Bild- 
punkte umgewandelt werden. Die Schwellwertfilterung 
bewirkt, daB Werte, die kleiner als der vorgegebene 
Schwellwert sind, in signifikante, schwarze Bildpunkte 
55 umgewandelt werden. Storinformation (Rauschen, Digi- 
tahsierungsfehler), aber auch tatsachliche Bildinforma- 
tionen mit Grauwerten groBer als der Schwellwert wer- 
den als weiBe Bildpunkte dargestellt. 

Aus dem Histoprogramm in Fig. 5b ist nicht ersicht- 
eo lien, ob es sich bei den Bildpunkten urn verwertbare 
Informationen oder urn Rauschen handeiL Daher ist 
hier erne Schwarz-WeiB-Wandlung immer mit dem Risi- 
ko des Ausloschens von Informationen behaftet 

ErfindungsgemaB wird nun eine Verteilungsanalyse 
65 durchgefuhrt, d. h. es wird die "Frequenz" der vorliegen- 
den Bilddaten in horizontaler Richtung untersucht Die 
horizontal Bildrichtung bietet sich insbesondere dann 
an, wenn Schriften in horizontaler Richtung erwartet 
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werden. Fig. 5c zeigt einen Verlauf 100 der Grauwerte 
ffetan Bereich in horizontal Richtung innerhal > der 
Schrift "Konto-Nr» in F.g. 5a, wobei diese in der Vorla- 
ge rot gedruckt wurde. Der Verlauf 100 der Grauwerte 
wird mathematisch differenziert und fuhrt zu einem 5 
Verlauf 110 der Ableitung. Durch Aufsummieren der 
vorkommenden Wendepunkte oder Maxima ,n der Ab- 
leitung 110, bezogen auf die Langenemheit, 
eine Trequenz" fur diesen Bereich. Die so ermittelte 
"Frequenz" wird mit einem vorgegebenen Grenzwert ,o 
verglichen. Dabei wurde der Grenzwert aufgnind vor- 
angegangener Bilduntersuchungen so eingestellt, daB si- 
gnifikante Textbereiche erkannt werden konnen. 

In dem Beispiel in Fig. 5c liegt die ermittelte Fre- 
quenz" oberhalb des vorgegebenen Grenzwertes, so 15 
daB ein signifikanter Textbereich angenommen wire! 
Der Schwellwert fur die Schwarz-WeiB-Wandlung wird 
entsprechend angepaBt und in diesem Beispiel urn eine 
Graustufe (also von 11 auf 12) nach oben festgelegt. 
Fig. 5d zeigt das Ergebnis der durchgefuhrten Schwarz- 20 
WeiB-Wandlung mit dem angepaBten Schwellwert. 

Der Einfachheit halber wurde in Fig. 5d die Schwarz- 
WeiB-Wandlung fiir den ganzen in Fig. 5a gezeigten 
Bereich mit dem angepaBten Schwellwert durchge uhrt. 
Entsprechend konnte jedoch auch eine Schwarz-WeiB- 25 
Wandlung mit einer Vielzahl von an einzelne Bereiche 
angepaBten Schwellwerten durchgefuhrt werden. 

Patentanspriiche 
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1 Verfahren zur Ermittlung eines Schwellwertes 
fiir die Erzeugung eines elektronischen Bildes (50) 
voneinerVorlage(10) f mh: . 
einem ersten Schritt der Erfassung der Bildeigen- 
schaftenderVorlage(lO); 35 
einem zweiten Schritt der Analyse der raumlichen 
und/oder ortlichen Verteilung der Bildeigensch al- 
ien der Vorlage (10); und 

einem dritten Schritt des Ermittelns eines Schwell- 
wertes aus der Verteilungsanalyse der Bildeigen- 40 
schaften der Vorlage (10). 

2 Verfahren nach Anspruch 1, worm die Vertei- 
lungsanalyse der Bildeigenschaften durch eine Er- 
mittlung der raumlichen und/oder ortlichen Varia- 
tion der Grau- bzw. Farbwerte erfolgt. 45 

3 Verfahren nach Anspruch 2, worin die Vertei- 
lungsanalyse der Bildeigenschaften zeilenweise er- 

4 0 Verfahren nach Anspruch 2 oder 3, worin die 
ermittelte ortliche Variation der Grau- bzw. Faro- 50 
werte mit einem vorgegebenen Wert verglichen 

Tverfahren nach Anspruch 4, worin der vorgege- 
bene Wert so gewahlt wird, daB ein RuckschluB auf 
den wahrscheinlichen Bildinhalt ermSglicht wird, 55 
vorzugsweise, ob die Vorlage (10) voraussichthch 
ein Bild und/oder eine Schrift enthalt. 

6 Verfahren nach einem der vorstehenden Anspru- 
che, worin der erste Schritt der Erfassung der Bild- 
eigenschaften der Vorlage (10) ein Einlesen der 6 0 
Vorlage (10) mit einem vorgewahlten Schwellwert 
beinhaltet, und der vorgewahlte Schwellwert m 
dem dritten Schritt angepaBt wird. 

7 Verfahren nach Anspruch 6, worm der vorge- 
wahlte Schwellwert so verandert wird, daB, wenn 6 5 
aufgrund der Verteilungsanalyse der Bildeigen- 
schaften in der Vorlage (10) relevante Informatio- 
nen vermutet werden, durch die Schwellwertfilte- 



rung weniger Informationen verloren gehen, oder 
wenn in der Vorlage (10) keine relevante Informa- 
tionen vermutet werden, durch die Schwellwertfil- 
terung mehr Informationen verloren gehen. 

8 Verfahren nach Anspruch 7, worin eine relevante 
Informationen dann vermutet wird, wenn erne Ver- 
teilungsdichte von zu betrachtenden Bildpunkten 
einen vorgegebenen Grenzwert der Verteilungs- 
dichte uberschreiten. 

9 Verfahren entsprechend einem der vorstehenden 
Anspruche, worin die Ermittlung des Schwellwer- 
tes entweder selektiv fiir einzelne Bereiche der 
Vorlage (10) oder integral fur die gesamte Vorlage 
(10) durchgefuhrt wird. 

10. Verfahren entsprechend einem der vorstehen- 
den Anspruche, worin die Verteilungsanalyse der 
Bildeigenschaften fur lokale Bereiche innerhalb der 
Vorlage durchgefuhrt wird. . 

1 1 Verfahren nach Anspruch 10, mit einem Schritt 
der Anpassung der lokalen Bereiche an systembe- 
dingte Bildeigenschaften. 

12 Verfahren nach Anspruch 11, worm die lokalen 
Bereiche entsprechend der Einleseweise der Vorla- 
ge (10) und/oder einer bestimmten Auftretensform 
der Informationen in der Vorlage (10) angepaBt 
werden. , , . 

13 Verwendung des Verfahrens entsprechend ei- 
nem der vorstehenden Anspruche fur eine Vorver- 
arbeitung der Vorlage (10) vor einer nachfolgenden 
Bildverarbeitung. . 

14 Verwendung des Verfahrens entsprechend ei- 
nem der vorstehenden Anspruche fur eine Bilder- 
kennung und/oder fur eine Archivierung von Do- 
kumenten. , , . 

15 Verwendung des Verfahrens entsprechend ei- 
nem der vorstehenden Anspruche in einem Pro- 
gramm fur erne elektronische Datenverarbeitung. 

16. Verwendung des Verfahrens entsprechend ei- 
nem der vorstehenden Anspruche fur eine Erken- 
nung von Bereichen, die eine Schrift und/oder ein 
Bild und/oder einen regelmaBigen Hmtergrund 
aufweisen. . 

17. Vorrichtung zur Ermittlung eines SchweUwer- 
tes fiir die Erzeugung eines elektronischen Bildes 
(50) von einer Vorlage (10X mit: 

einem Mittel zur Erfassung der Bildeigenschaften 
der Vorlage (10); 

einem Mittel zur Analyse der raumhchen und/oder 
ortlichen Verteilung der Bildeigenschaften der 
Vorlage (10); und 

einem Mittel zur Ermittlung des Schwellwertes aus 
der Verteilungsanalyse der Bildeigenschaften der 
Vorlage (10), wobei das Mittel zur Ermittlung des 
Schwellwertes ein Mittel zur Auswertung und Be- 
wertung der Analyse der raumlichen Verteilung 
der Bildeigenschaften aufweist. 
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